A Concentration Theorem for Projections

نویسندگان

  • Sanjoy Dasgupta
  • Daniel J. Hsu
  • Nakul Verma
چکیده

Suppose the random vector X ∈ R has mean zero and finite second moments. We show that there is a precise sense in which almost all linear projections of X into R (for d < D) look like a scale-mixture of spherical Gaussians—specifically, a mixture of distributions N(0, σ2Id) where the σ values follow the same distribution as ‖X‖/ √ D. The extent of this effect depends upon the ratio of d to D, and upon a particular coefficient of eccentricity of X’s distribution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A model based, anatomy dependent method for ultra-fast creation of primary SPECT projections

  Introduction: Monte Carlo (MC) is the most common method for simulating virtual SPECT projections. It is useful for optimizing procedures, evaluating correction algorithms and more recently image reconstruction as a forward projector in iterative algorithms; however, the main drawback of MC is its long run time. We introduced a model based method considering the eff...

متن کامل

The Theorem of Mather on Generic Projections for Singular Varieties

The theorem of Mather on generic projections of smooth algebraic varieties is also proved for the singular ones. jet spaces, generic projections. primary 32C40; secondary 14B05, 14N05.

متن کامل

Some Conditions for Characterizing Minimum Face in Non-Radial DEA Models with Undesirable Outputs

The problem of utilizing undesirable (bad) outputs in DEA models often need replacing the assumption of free disposability of outputs by weak disposability of outputs. The Kuosmanen technology is the only correct representation of the fully convex technology exhibiting weak disposability of bad and good outputs. Also, there are some specific features of non-radial data envelopment analysis (DEA...

متن کامل

ON THE CONTINUITY OF PROJECTIONS AND A GENERALIZED GRAM-SCHMIDT PROCESS

Let ? be an open connected subset of the complex plane C and let T be a bounded linear operator on a Hilbert space H. For ? in ? let e the orthogonal projection onto the null-space of T-?I . We discuss the necessary and sufficient conditions for the map ?? to b e continuous on ?. A generalized Gram- Schmidt process is also given.

متن کامل

Pixel selection by successive projections algorithm method in multivariate image analysis for a QSAR study of antimicrobial activity for cephalosporins and design new cephalosporins

Thirty-one Cephalosporin compounds were modeled using the multivariate image analysis and applied to the quantitative structure activity relationship (MIA-QSAR) approach. The acid dissociation constants (pKa) of cephalosporins play a fundamental role in the mechanism of activity of cephalosporins. The antimicrobial activity of cephalosporins was related to their first pKa by different models. B...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1206.6813  شماره 

صفحات  -

تاریخ انتشار 2006